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IN THE CLAIMS 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 



Listing of Claims : 



1. (Currently Amended) A method of op orat in g a devi r a for 
determining a best-case response time of a first periodic task 
porformod within thn device, the method comprising.. the acts of : 

a firct rt ^ r ^ determining that the first periodic task 
performed within the device has a lower priority than a higher 
priority of a second periodic task, 

charact c rl-n ri in fcha4; U ae mefehod f urrhor comp ri nt- 

a, cocond rtrp of determining 4^ha4-the best-case response 
time of the first periodic task 4s-as being substantially equal to 
the difference between a start of the first periodic task and a 
completion of the first periodic task, the start being right after 
a release of the first periodic task and the completion coinciding 
with a release of the second periodic tas k, and 
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outputting the best-case response time, w herein the best-case 
response time of the first periodic task BR., is su bst antially equal 
to the largest value that satisfies: 



BO, X 



BRi 



Tj 



-1 BQ 



wherein BC < denotes a best-case computation t ime of the first 
periodic task t, , hp (IV denotes a set of tas ks with a higher 
priority than the lower priority, and T , denotes a period of 
activation of a task j of hp(i) . 

Claim 2 (Canceled) 



3. (Currently Amended) A -The m ethod of determining a best-case 
response time of a first periodic task according to claim 2 , claim 
1, wherein WR, denotes a worst-case response time of the first 
periodic task T t and the best-case response time BR t can be found by 
an iterative procedure of k iterations, where k = 0,1, ...comprising: 

BR<k + » = BC,* £ ([*^1-i]bO 
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wherein the iterative procedure terminates when the same value 
is found for two successive iterations of k. 

4. (Currently Amended) A -The m ethod of determining a best-case 
response time of a first periodic task according to Claim 3, 
wherein the worst-case response time of the first periodic task is 
based upon a worst-case computation time of the first periodic 
task. 

5. (Currently Amended) A -The m ethod of determining a best -case 
response time of a first periodic task according to Claim 3, 
wherein the worst-case response time of the first periodic task is 
based upon a best- case computation time of the first periodic task. 

6. (Currently Amended) A- The m ethod of determining a best-case 
response time of a first periodic task according to claim 3, 
wherein BJ t denotes a release jitter of the first periodic task i t , 
the release jitter being a variation in the release of the first 
periodic task and the release jitter having a negative contribution 
to the best -case response time: 
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BR>(0) = WR, 

([BR,(k )-RJj ~\ 1 V Rr 
BRi(k + \) = BG+ X r 1 ' 

wherein x* denotes the maximum of 0 and x. 

7. (Currently Amended) A system for determining a best-case 
response time of a first periodic task porformod ^ir hi n the ryft - Pm , 
the system rnmprisina a proce ssor configured to: 

dotormimrion m o anr concord t -o determine that the first 
periodic task porformod within th n sys fc os. h as a lower priority than 
a higher priority of a second periodic task, 

c h arn ctori-f H faa fehat ryrt n m further c mnprices- 

roc p o n ro fe4me mease rnnrn-Hm rt so d etermine that the best- 
case response time of the first periodic task is substantially 
equal to the difference between a start of the first periodic task 
right after its release and a completion of the first periodic task 
that coincides with a release of the second periodic task^ 

calculate the best-case response time of the fi rst periodic 
task BR , according to the f ollowing formula: 
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BR, = BG + X 



BRi 



-1 



BO 



wherein BC , denotes a best-case computat ion time of the first 
periodic task t< , hp(i) denote s a set of tasks with a higher 
priority than the priority of the fir st periodic task, and 
denotes a period of activation of a task i of hp(i) . 

Claim 8 {Canceled) 



9. (Currently Amended) A-The system (800) of determining a 
best -case response time of a first periodic task according to claim 
^ claim 7 , wherein the s y s t e m furth o r comprising oecond cnl c-il i t i o n 
„„ nf . > p n ^ rnnmin^ processor is further configured to calculate 
the best-case response time denot e d by BR t according to the 
following iterative procedure of k iterations, where k = 0,1,...: 
BR,(0) = WR! 

wherein WRi denotes a worst-case response time of the first 
periodic task x ± and the iterative procedure terminates when the 
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value is found for two successive iterations of k. 



10. (Currently Amended) A -The system (300) of determining a 
best-case response time of a first periodic task according to claim 
7 , t h e cyctem fe wetfee g r-nmp-ri r j n q third c alculation m o anrr (fl n ft) 
n™™^ wherein the processor is further conf igured to calculate 
the best-case response time denot e d by BR, corrected for a release 
jitter, the release jitter being a variation in the release of the 
first periodic task: 
BRi(0) = WRi 

BRi(k)-RJt 



BRt(k + \) = BG + £ 



Tj 



wherein RJ t denotes the release jitter of the first periodic 
task i„ and x + denotes the maximum of 0 and x. 



11. (Currently Amended) A computer readab le me dium storing a 
computer r^g^m-p^od^cfe when executed arranged to perform the 
method according to Claim 1. 



Claim 12 (Canceled) 
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13 . (Currently Amended) A television set (910) comprising a 
the system according to Claim 7 . 



15. (Currently Amended) The set-top box of Claim 14 wherein 
sysfeea H^hn-rminPff the processor is furthe r configured to determine 
from the best-case response time of the first periodic task and a 
worst case response time of the first periodic task if a signal cs 
be used by the system. 

16. (Currently Amended) The television set of Claim 13 wherei 
sysfega rin-nrmiT^F the processor is further configured to determine 
from the best-case response time of the first periodic task and a 
worst case response time of the first periodic task if a signal c< 
be used by the system. 

17. (Currently Amended) A set-top box comprising a processor 



14. (Currently Amended) 




system according to Claim 7 . 



NLOD0608-aaf-03-24-06.doc 



8 



PACE 8/15* RCVD AT 3/24/2006 4:46:16 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6l34 • DNIS:2738300 • C8ID:63166SS101 • DURATION (mm-ss):03-58 



Mar 24 06 04:50p THLLP 



6316655101 



P.9 



PATENT 

Serial No. 10/008,195 

Amendment in Reply to Final Office Action mailed on January 24, 2006 
arranged to perform the method according to Claim 1 wherein the 
.n^nrl rtei-nrminec processor is configur ed to determine from the 
best-case response time of the first periodic task and a worst case 
response time of the first periodic task if a signal can be used by 
the set-top box. 



18. (Currently Amended) 3fee-A_television set comprising a 
processor arranged to perform the method according to Claim 1 
wherein m^hod H n f n r .i n^- the processor is con figu red to determine 
from the best-case response time of the first periodic task and a 
worst case response time of the first periodic task if a signal can 
be used by the television set. 



19. (Currently Amended) The system of Claim 7, wherein the 

a otcr m inn- T — H.r.r^.^processor is further configured to 

determine that the first periodic task has the lower priority than 
a plurality of other tasks^. and t h o r o cponco tim* m^ans d o t or m in ^r 
that the best-case response time of the first periodic task is 
substantially equal to the difference between the start of the 
first periodic task and the completion of the first periodic task. 
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the start being right after the release of the first periodic task 
and the completion coinciding with a release of the plurality of 
other periodic tasks . 

20. (Currently Amended) The method of Claim 1, wherein the 
first ctop of determining act determines that the first periodic 
task has the lower priority than a plurality of other tasks^ and 
the second «fcap -determining act determines that the best-case 
response time of the first periodic task is substantially equal to 
the difference between the start of the first periodic task and the 
completion of the first periodic task, the start being right after 
the release of the first periodic task and the completion 
coinciding with a release of the plurality of other periodic tasks. 
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